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Abstract. If a knot has the Alexander polynomial not equvalent to 1, then it is linear 
n-colorable. By means of such a coloring, such a knot is given an upper bound for the 
minimal quandle order, i.e., the minimal order of a quandle with which the knot is quandle 
colorable. For twist knots, we study the minimal quandle orders in detail. 



1. Introduction 



In 1982, Joyce [5_j and Matveev [7] introduced the notion of quandles. A quandle is a 
non-empty set equipped with a binary operation satisfying three axioms that correspond 
to the three Reidemeister moves on knot diagrams. Alexander quandles form an important 
class of quandles. See Section |2] for details of quandles. 

The history of colorings of knot diagrams goes back to Fox colorings [3], that correspond 
to homomorphisms of knot groups to the dihedral groups. It is well-known that if the 
determinant of a given knot is divisible by an integer n with n > 3, then any diagram of the 
knot is Fox n-colorable [3]. Such colorings are generalized to quandle colorings (see Section 
[2]), and some conditions on the Alexander polynomial of a given knot so that its diagrams 
have non-trivial colorings with a given Alexander quandle are shown in [H H] . 

In this paper, we study a generalization of Fox-colorings which corresponds to a class of 
Alexander quandle colorings. 

Let L be an oriented classical link in the 3-sphere S^, D a. link diagram of L on a 2-sphere 
S"^ in S^, and c the number of crossings of D. Cutting D at the c undercrossing points, we 
obtain c arcs, which we call strands of D. Let S{D) be the set of strands of D. 
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Let n be an integer larger than 1, and k and C. be positive integers with GCD(n, A;) = 1 
and GCD(n, ^) = 1, i.e., n and k are coprime and so are n and C.. Let Z„ be the cychc 
group of order n. A map if : S{D) — )■ Z„ is called a linear n-coloring, or more precisely, a 
{Zn, e*k)- coloring if it satisfies the following crossing condition at each crossing of D. Let 
a; be a crossing point of D, s the strand which goes over x, t the strand which lies on the 
right hand of s, and u the strand on the left hand of s. See Figure [H Then the crossing 
condition at x is given by the equation if{t) + k(p{u) = (£ + k)ip{s) in Z„. This notion 
coincides with the usual Fox n-coloring [3j when k = 1 and i = 1. For general k and i, this 
is no more than a coloring with the Alexander quandle (Z„,^*fc), see Section [21 

A linear n-coloring is called trivial if it is a constant map. If the diagram D admits a 
non-trivial linear ra-coloring, the link L is called linear n-colorable or {Zn, £*k)- colorable. 
The number of all (Z„, ^*fc)-colorings is called the {Zn, e*k)- coloring number. The (Z„,£*fe)- 
colorability and (Z„, £*fc)-coloring number are invariants of an oriented link. 

The (3, 5)-torus knot (IO124 in Rolfsen's table [10]) has the determinant 1, and does not 
have a non-trivial Fox n-coloring, refer to [11]. However, it has a non-trivial (Z3i,3*i)- 
coloring as in Figure Ej which is also a (Z31, i*2i)-coloring. 



In this paper, ^lit) denotes the Alexander polynomial of a knot L, where t is the variable. 
We can assume that the constant term of Ai(t) is of the lowest degree by multiplying 
it by for some integer i. Let Oj be the coefficient of f in A^it). That is, Ailt) = 
a^f^ + a^-if^^^ + ■ ■ ■ + ait + Oq with Oq 7^ 0. 

In the case where n is a prime number, k = 1 and i = 1, (1) in the next proposition is 
well-known, refer to [6]. Note that n may be non-prime in (1). When n is prime, (1) is a 
part of Corollary 2 in [3] by A. Inoue. 

Proposition 1.1. (1) Let n be an integer larger than 1, and k, I be positive integers 
coprime with n. A knot L is {Zn, e*k)- colorable if and only if there exists an odd 
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Figure 2. the (3, 5)-torus knot IO124 
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prime natural number p such that p\n and AL{—£k) = (mod p), where i is the 
element of Zn with li = 1. 

(2) Let n be an odd prime natural number. Suppose that a knot L is {l^n, 1*1^)- colorable. 
Then it is also (Z„, -colorable, where k is the element ofZn with kk = 1. More- 
over, L is also {Zn, k*i)-colorable. 

(3) If a knot L has the Alexander polynomial A L^t) 7^ 1, then it is (Z„, i*k)- colorable for 
some odd integer n larger than 2 and some positive integer k with GCD(?t,, k) ^ 1. 
In fact, this is the case for k and n = |A/,(— A;)|, where k is a positive integer with 
(i) GCD(A;, Oq) = 1 ^.''^d (ii) k > ( max \ai/aa\) + 1. 

l<i<d— 1 

(4) For an arbitrarily given knot L and an arbitrarily given integer n larger than 2, there 
is a finite algorithm to determine if a given knot L is linear n-colorable or not. 

(5) For an arbitrarily given knot L with the Alexander polynomial Ai{t) ^ 1, there is a 
finite algorithm to determine the minimal number n for which L is linear n-colorable. 

Remark 1.2. (1) in the above proposition implies the three facts below. Let n, k and £ be 
integers as in Proposition 11.11 (1). 

(a) A knot L is (Z„, £*fc)-colorable if AL{—£k) = (mod n). The converse is also true 
if n is an odd prime natural number. 

(b) If a knot L is (Z„, £*fc)-colorable, and m is a multiple of n, then L is (Zm,£*fc)- 
colorable. 

(c) If a knot L is (Z„, ^*,fc)-colorable, then L is (Zp, £*fc)-colorable for some odd prime 
natural number p by which n is divisible. 

Remark 1.3. In Remark 11.21 (a), the converse is not true if n is not prime. Actually, when 
L is the trefoil knot, L is (Z15, i*i)-colorable, while AL(t) = t"^ —t + 1 and Al{—1) =3^0 
(mod 15). 




Figure 3. twist knot with crossing number c 

The minimal quandle order of a knot L, denoted by q{L), is the minimal number among 
the orders of quandles each of which gives a non-trivial quandle coloring to a diagram of 
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the knot, that is, 

q{L) = min{the order of Q \ Q: a. quandle such that L is Q-colorable}. 

In Section [31 we study the minimal quandle orders for twist knots. We have the following 
theorem: 

Theorem 1.4. Let L be the twist knot with crossing number c shown in Figure\^ 

(1) We have q{L) = 3 if and only if c = (mod 3). In fact, (Z3, 1*1) gives the minimal 
quandle order. 

(2) We have q{L) = A if and only if c = 12q + r for r G {4, 7, 8, 11} and some non- 
negative integer q. In fact, the tetrahedron quandle gives the minimal quandle order. 
(See the beginnning of section 3 for the definition of the tetrahedron quandle.) 

(3) We have q{L) = 5 if and only if c = 10(6g + r) + s for some non-negative integers 
q, r, s with (r, s) E {1, 3} x {4, 7} or {2, 4} x {6, 9}. Especially when s G {4, 9} (resp. 
s G {6,7}), (Z5, 1*1) (resp. {^^,1*2)) gives the minimal quandle order. 

(4) We have q{L) = 7 if and only if c = 14(30g + r) + s for some non-negative integers 
q, r, s with (r, s) G {0, 4, 10, 12, 22, 24} x {5}, 

{1, 3, 13, 15, 21, 25} X {11}, {4, 8, 14, 16, 26, 28} x {6}, 

{5,7,13,17,23,25} x {0,3} or {5,7,17,19,25,29} x {12}. Especially when s G 
{5,12} (resp. {0,3} or {6,11}), (Z7, 1*1) (resp. (Z7, 1*2) or (2,7,1*3)) gives the 
minimal quandle order. 

(5) We have q{L) > 8, otherwise. 

2. Fundamental properties 

A quandle is defined to be a set Q with a binary operation * : Q x Q ^ Q satisfying 
the following properties: (1) For any a E Q, a * a = a. (2) For any pair of a, 6 G Q, there 
exists a unique c E Q such that c*h = a. (3) For any triple of a, 6, c G Q, (a * 6) * c = 
(a * c) * (6 * c). Let Qi, Q2 be quandles. A map / : Qi — > (^2 is said to be a homomorphism 
if /(a * b) = f{a) *' f{b) holds for all a,b E Qi, where * and *' are quandle operations in 
Qi and Q2 respectively. If such a map / is bijective, then it is called an isomorphism, and 
we say that Qi and Q2 are isomorphic. 

Alexander quandles form an important class of quandles. Let A be the Laurent polyno- 
mial ring Z[t, t~^]. Then, any A-module M is a quandle with the operation * : M x M — )■ M 
defined hj a * b = ta -\- {1 — t)b, that is called an Alexander quandle. 

Let Q be a finite quandle. Let D be a diagram of a given oriented classical link L, and 
let S{D) be the set of strands. A (quandle) coloring is a map ■?/' : S{D) — )• Q such that 
at every crossing, the relation ip{t) * ipi^) = i^i^) holds, where t, s and u are the strands 
around the crossing located as shown in Figure [H A quandle coloring is called trivial if it is 
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a constant map. If D admits a non-trivial quandle coloring, the link L is called Q-colorable 
or quandle colorable by Q. It is well-known that Q-colorability is an invariant of a link. 

The crossing condition i(p(t) + kip{u) = {i + k)ip{s) in Z„ in Section[T]can be deformed to 
(p{u) = {{i+k)ip{s) —i(p{t))k, where k means the element in Z„ with kk = 1. If we define the 
operation £*k in Z„ by a ^ *k b = + k)b — ia)k for any a, 6 G Z„, then this operation gives 
a quandle operation in Z„. This implies that linear colorings are a kind of quandle coloring. 
In fact, the quandle (Z„,^*fc) is isomorphic to the Alexander quandle Z„[t, + £k). 
(Since at*kb = {—£k)a + (1 — {—£k))b, the map / : {Zn,e*k) — ^ '^n[t,t~^]/it + ik) defined 
by /(a) = a, gives a quandle isomorphism.) Hence we have the following lemma. 

Lemma 2.1. Let i, k, k' be positive integers each of which is coprime with n. If ik = i'k' 
holds, then the two quandles {'Ln-,t*k) ond (Z„,^/*fc/) are isomorphic. This implies that 
the notion of {Zn, i*k) -coloring is equivalent to that of {Zn, -coloring (or (Z„,i * j^)- 
coloring). 

Remark 2.2. Nelson |8] studied a class of Alexander quandles called linear, which corre- 
sponds to our quandles. By his result, we see that for positive integers C and k each of which 
is coprime with n, the quandle (Z„, i*k) is trivial if and only if GCD(n, £-f /c) = n, and that 
the quandle (Z„,£*fc) is indecomposable (or connected) if and only if GCD(n, £ + k) = 1. 

In fact, when < d =GCD(n, £+ k) < n, the quandle (Z„, is decomposed into d orbits 

i + k- 

Ci = {i,d -\- i, ■ ■ ■ , {{n/d) — l)d -\- i}, i = 0,1, ■ ■ ■ ,d — 1, since i^ *k j = — ^ — kd{j — i) + i. 
See [9] for details of orbit decompositions. The orbit Ci forms a quandle under the oper- 
ation £*k isomorphic to [Zn/dji^k) by the map md + i h-> m. Since an image of a coloring 
of a knot is contained in an orbit we can obtain a non-trivial linear m-coloring with an 
indecomposable quandle {Zm,i*k) from any non-trivial linear n-coloring by repeating the 
operations of taking an orbit. 




Figure 4. 



We prove Proposition ll.il Note that for the Alexander polynomial of a knot with the form 
given in Section [H the following properties are well-known: (i) For any i G {0, 1, 2, ■ ■ ■ , rf}, 
Qd-i = ai and (ii) Al{1) = ad-\- a^-i H — ■ + ai + = 1. Additionally, by the properties (i) 
and (ii), we see that d is an even number and ad/2 is an odd number. 

We need to prove Remark [L2l (a), (b) and (c) before proving Proposition 11.1( 1). 
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Proof of Remark (a). By Lemma (2 .11 it is enough to consider the case of £ = 1. The 
proof is almost the same as that for the usual n-coloring with k = 1 and i = 1, refer to [6]. 

Let D be a diagram of the knot L. We number the crossings of D, and call them 
Xi,X2, - ■ ■ , Xc- Let Si, S2, - ■ ■ ,Sc be the strands of D. Then the crossing condition at Xi is 
of the form (p{si-^) + kip{si^) = {k + l)ip{si2), where Si^ is the strand going over the crossing 
Xi, Sj^ the strand on the right hand of and Sjg the strand on the left hand of Si^. See 
Figure HI Let M be the coefficient matrix of the system of equalities of crossing condition 
for all the crossings. The iith element is 1, the i2th element is — /c — 1 and the isth element 
is k in the ith row of M when ii ^ 12 and 12 7^ ^3. If ii = 12-, then the iith element is 1 + /c. 
The isth element is A; — (/c + 1) = — 1 if 12 = is- Note that M is a square matrix of order c. 

By Inoue [Ij, it is proved that M coincides with the Alexander matrix A with t replaced 
by —k, where A is calculated from the Wirtinger presentation of the fundamental group 
G{L) = Tii^S^ — L) by Fox's derivative. See [2j for details of Fox's derivative. The Alexander 
polynomial ^^{1) is the greatest common divisor of all the minor determinant of order c — 1 
of the Alexander matrix A. 

Hence, if Ai(— A;) is a multiple of an integer n larger than or equal to 2, then all the 
minor determinant of order c — 1 of M is equivalent to modulo n, and hence the system of 
equations Mx = with the vector x of variables has at least solutions. This implies that 
the coloring number is larger than or equal to n^, which shows that L admits a non-trivial 
(Z„, i*fc)-coloring. 

Suppose that n is an odd prime natural number, and L is (Zi„, i*fe)-colorable. Then Z„ is 
a field. Since the system Mx = has more than n solutions, the rank of the solution space 
is 2 or larger. Hence the rank of M is smaller than or equal to c — 2, and all the minor 
determinant of order c — 1 of M is equivalent to modulo n. Thus we have Al(— A;) = 
(mod n). □ 

Proof of Remark \l.S\ (b). A diagram D of L has a non-trivial (Z„, £*fc)-coloring, say 0. 
Define (p : S{D) — )■ Zm by (f{s) = {m/n) x 0(s)', where means a representative 

element of (f){s) G Z„. We easily see that the map is a non-trivial (Z^, £*A;)-coloring of 
D. Thus, L is (Z^, ^*fc)-colorable. □ 

Proof of Remark (a). The proof proceeds by induction on the number of prime factors 
of n. Let D be a diagram of a knot, and ip : S{D) — ?■ Z„ a non-trivial (Z„, £*jt)-coloring of 
D. We take an arbitrary prime divisor of n, say p. Let tt : Z„ 9 5; 1— )■ Mod[5;,p] G Zp be 
the natural projection map with Mod[2;,p] = z (mod p). If the composition tt o is not a 
constant map, then it gives a non-trivial (Zp, ^*fc)-coloring. In this case, p ^ 2 since any 
linear 2-coloroing is trivial for any knot. 

We consider the case where vr o is a constant map. Set vr o if[s) = c for all strands 
s G S{D), where c is a constant in Zp. Then ip{s) — c is a multiple of p for every s G <S{D), 
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and ip{s) = (v5(s) — c)/p gives a non-trivial coloring of D by {Zn/p, e*k)- Hence there is an 
odd prime natural number p' such that p' is a divisor oin/p and that D is linear p'-colorable 
with (Zp/,^*fc) by the assumption of induction. This completes the proof. □ 

Proof of Proposition 1 1 . ). If L is (Z„, -colorable, then L is (Zp, £*jt)-colorable for some 
odd prime divisor p of by Remark 11.21 (c). Hence Aj^(— /c) = (mod p) by Remark 11.21 
(a). 

If /\i{—k) = (mod p) for some odd prime divisor p of n, then Remark 11.21 (a) assures 
that L is (Zp, ^*fc)-colorable. Hence L is (Z„, £*fc)-colorable by Remark 11.21 (b). □ 

Proof of Proposition \l.lY 2). Let Ai(t) = a^f^ -|- aa-if^'^ -|- ■ ■ ■ -|- ait + Qq be the Alexander 
polynomial of L. By the assumption that L is (Z„, i*fc)-colorable and by Remark 11.21 (a), 
we have Ai,(— A;) = (mod n). 

On the other hand, Aii-k) = ad{-kY + ad-i{-kY~^ H h ai{-k) + = {-k)'^{ad + 

ad-i{—k) -|- ■ ■ ■ -|- ai{—ky~^ + ao{—ky). Since aa-i = ai for any i G {0, 1, 2, ■ • ■ , d}, we 
have ^Li-k) = {-kf{ao + ai{-k) + ■ ■ ■ + ad-i{-kY~^ + ad{-kY) = {-kY^Li-k). This 
implies A^l—k) = (mod n). Hence L is (Z„, i*^)- color able by Remark 11.21 (a), and 
(Z„, fc*i)-colorable by Lemma 12.11 □ 

Proof of Proposition M . 1V 3) . Let L be a knot, and Ai(t) = adf^ + ad-if^^^ + ■ ■ ■ -|- ait + 
the Alexander polynomial of L. Let be a positive integer with (i) GCD(A;,ao) = 1 and 
(ii) k > ( max \ai/ad\) + 1. Note that k >2 because a^/o is odd and non-zero. 

l<i<d-l ' 

We show that |Ai(— is an odd integer larger than k + 1, which is larger than 2, and 
that |Ai(— is coprime with k. 

Since Aii—k) = (mod k), we have GCD(Al(— A;), A;) = GCD(ao, A;) = 1 by Euclidean 
method of mutual division and the condition (i). 

Next we show that A^i^—k) is odd. When k is odd, ad-i{—kY~^ + CLi{—ky = ad-i + aj = 
2aj = (mod 2) for any integer i with < i < d/2. Hence we have Ai{—k) = ad/2i~-kY^^ = 
ad/2 (mod 2). This and 1 = Ai{l) = ad/2 (mod 2) imply that Ai{—k) is odd. When k is 
even, A^i^—k) = oq = 1 (mod 2). Note that Oq is odd since GCD(ao, k) = 1. 

We also show that |Ai(— A;)| > A; -|- 1. By the condition (ii), we have 
\ad\{-kY = \ad\k'^ > \ad\{\ad-i/ad\ + l)k'^-^ = |ad_i|A;'^-^ + \ad\k'^-^ 

> \ad^i\k'^-^ + \ad\{\ad-2/ad\ + l)k'^-^ = \ad-i\k'^"^ + \ad^2\k'^'^ + \ad\k'^-^ 

> ■ ■ ■ = Wd-i\k'^^'^ + \ad-2\k'^^'^ + ■ ■ ■ -I- |ai|A; -I- \ad\k ■ ■ ■ (iii). 

Recall that = oq for the Alexander polynomial. We consider the case where and a^ 
are negative. (A similar argument will do for the other case where ad and oq are positive.) 
Then, we have 

Ai(-A;) = adi-kY + ad-i{-kY'^ + ■■■ + ai{-k) + Oq 

< {-\ad-i\k'^''^ - \ad-2\k'^'^ |ai|A; - \ad\k} 

+ad-i{-kY~^ + ad-2{-kY~^ + ■■■ + ai{-k) + ao 
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= i-\ad-i\ - ad-i)k'^'^ + (-|ad_2| + ad~2)k'^''^ H h - ai)k - \ad\k + ao 

< -\ad\k + ao = Cidk + cio = CLdik + 1) < -{k + 1) ■ ■ ■ (iv) 

We show that the equahty /S.i{—k) = — (A; + l) does not hold. If equahty holds on (iii), then 
k = \ai/ad\ + 1 holds for all i with 1 < i < d — 1, and hence there is an positive integer m 
with m\ad\ = \ad-i\ = \ad-2\ = ■ ■ ■ = \a2\ = |ai| = m|ao|. If the equality holds at the second 
inequality of (iv), then = (— l)*|aj| holds for any i with 1 < i < d — 1. If the equality holds 
at the third inequality of (iv), then oq = = — 1. Thus the condition Ai(— A;) = — (A; + 1) 
leads to ad = —1, ctd-i = O'd-2 = +m,--- , 02 = +m, ai = —m, ao = —1, which 

contradict Al(1) = +1. 

Put n = |Ai(— A;)|. Then, we have proved that n is an odd integer with GCD(n, k) = 1 
and n > k + 1 > 2. Hence L is {1'\AL{~k)\, i*A;)-colorable by Remark 11.21 (a). □ 

Proof of Proposition \l . 1\( 4) ■ If a knot L is linear n-colorable, then it is (Z„, i*fc)-colorable 
for some integer k with l<A;<n — 2by Lemma 12.11 and Remark 12.21 and hence by 
Proposition 11.1( 1). there exists an odd prime divisor p of n such that Ai(— /c) = (mod 
p). If there is a multiple of p in {Al(— A;) | A; = 1, 2, ... ,p — 1} for some prime divisor p of 
n, then L is linear n-colorable. If not, then L is not linear ra-colorable. □ 

Remark 2.3. Practically, we do not need to calculate all Ai^—k). For example, if Ai{—2) ^ 
(mod 5), then Ai(-3) ^ (mod 5) by Proposition O (2) and 2 ■ 3 = 1 (mod 5). Note 
that (Z5, 1*2) and (Z5, 1*3) are not isomorphic as quandles. 

Proof of Proposition ITTY 5). We perform the procedure described in the proof of Proposi- 
tion 11.1( 4) for n = 3,4,5, ■■■ . This sequence of procedures terminates when we find an 
integer n such that the knot is linear n-colorable. Such an integer n exists and is bounded 
exphcitly by Proposition [rTT 3). □ 

3. Minimal quandle order 

The Alexander quandle Z2[t, t^^]/(t^ + t + 1) has four elements. It is isomorphic to the 
quandle consisting of 120 degree rotations of a regular tetrahedron, and hence the quandle 
is called the tetrahedron quandle and we denote it by 5*4. A knot L is colorable with the 
tetrahedron quandle if and only if the Alexander polynomial Ai(t) of L is equivalent to 
in Z2[t,t-'^]/{t'^ + t + l), see I4j. 

It is known that indecomposable quandles of order at least 2 and at most 5 are (Z3, 1*1), 
5*4, (Z5,i*i), (Z5,i*2), (Z5,i*3), there are exactly two indecomposable quandles of order 
6, say QSQ and QS6', and every indecomposable quandle of order 7 is (Z7, 1*1), (Z7, 1*2), 
(Z7,i*3), (Z7,i*4), or (Z7, 1*5), refer to [H [12]. The following are the quandle operation 
matrices of QS6 and QS6': 
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where the (i, j)-element is i * j. We have the next lemma: 



Lemma 3.1. If a knot is quandle colorable with an indecomposable quandle of order Q, then 
it is 3-colorable. 

Proof. The quandle QS6 is the extension of the quandle (^3,1*1), that is, there is a sur- 
jective quandle homomorphism / : QS6 — t- (Z3, 1*1) such that for any element of (Z3, 1*1), 
the cardinality of the inverse image by / is constant. For example, define / by /(I) = 0, 
/(2) = 0, /(3) = 1, /(4) = 1, /(5) = 2 and /(6) = 2. The inverse image of each element of 
(Z3, 1*1) forms a trivial subquandle with two elements. 

For any knot diagram D and any non-trivial coloring C of D by QS6, put the composition 
f o C . It is a quandle coloring of D by (Z3, 1*1). We show that the coloring is non-trivial: 
Assume that the coloring / oC is trivial and denote by a the element in Im(/oC). Then we 
have ImC C f^^{a), which implies that the coloring C is essentially the quandle coloring 
by the subquandle f~^{a) forms. However it leads to a contradiction since the subquandle 
is a trivial quandle, and hence / o C is a non-trivial coloring. Therefore any (5S'6-colorable 
knot is 3-colorable. 

The quandle QS6' has also the same properties as QS6 has. Hence by the same argument, 
we see that any (55'6'-colorable knot is 3-colorable. □ 

Lemma 13.11 implies that for a knot L which is quandle colorable with an indecomposable 
quandle of order 6, g(L) = 3 holds. 

We consider twist knots as shown in Figure [31 

Lemma 3.2. Let n be a prime natural number, k a natural number with 
GCD{n, k) = 1 and GCD{n, k + 1) n and c a natural number with c > 3. ^4 twist knot 
with crossing number c is (Z„, i*k)- colorable if and only if either c = 2nm + 2p for some 
non-negative integers m and p with p 
c = 2nm + 2p 



k + 1 {k"^ + k + 1) ( mod n ) and p < n — 1, or 

2 

1 for some non-negative integers m and p with p = k -\- 1 k (mod n) and 



p < n — 1, where k -\- 1 is the element of Z„ with k -\- l{k + 1) = 1. Even when n is not 
prime, the if part" is true. 

Proof. Let L be the twist knot with the crossing number c. When c is even, c = 2nm + 2p 
for some non-negative integers m and p with Q < p < n — 1. An easy calculation shows that 
the Alexander polynomial of L is given by the formula Ai(t) = — ((c — 2)/2)t^ + (c — l)t — 
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(c — 2)/2 ■ ■ ■ (i). Substituting 2nm + 2p for c, and —k for t in the polynomial function (i), 
we have 

AL{-k) = -{{2nm + 2p - 2) /2){-kf + {2nm + 2p - l){-k) - {2nm + 2p-2)/2 
= -{p- 1)P - {2p - l)k - (p - 1) = -{k + 1) V +{k^ + k + l) (mod n). 



_2 

Hence ^^{—k) = (mod n) if and only iip = k + 1 (/c^ + k + l) (mod n). Then the desired 
conclusion follows from Remark 11.21 (a). 

We consider the case where c is odd. Then c = 2nm + 2p + 1 for some non-negative 
integers m and p with < p < n — 1. The Alexander polynomial is given by A/^(t) = 
((c - l)/2)e - (c - 2)t + (c - l)/2. Then 

Al(-A;) = ((2nm + 2p + 1 - 1) /2){-kf - {2nm + 2p+l- 2){-k) + {2nm + 2p + 1 - l)/2 
= pk"^ + {2p — l)k + p = {k + l)'^p — k (mod n). 

2 

Hence Al(— A;) = (mod n) if and only if p = A; + 1 k (mod n). □ 

Lemma 3.3. Let c be a natural number with c > 3. A twist knot with crossing number c 
is colorable with the tetrahedron quandle if and only if c = 4m — 1 or 4m for some natural 
number m. 

Proof. When c is even, there is a natural number m and an integer p with p = or 1 such 
that c = 4m - 2p. Then Ai(t) = -((c - 2)/2)t'^ + (c - l)t - (c - 2)/2 = -((4m - 2p - 
2)/2)t^ + (4m - 2j9 - l)t - (4m -2p- 2)/2 = (p + 1)^^ + t + (p + i) in Zaft, t"^], which is 
equivalent to in Z2[t, t^^]/ (t^ + t + 1) if and only if p = 0. 

When c is odd, c = 4m — 2p + 1 for integers m, p with m > and p = or 1. Then 
AL(t) = ((c-l)/2)t2-(c-2)t + (c-l)/2 = -((4m-2p+l-l)/2)t2+(4m-2p+l-2)t- 
(4m-2p+l-l)/2 = pt2 + j(+p in Z2[t,t~^], which is equivalent to in Z2[t,t-^]/ {f + t + l) 
if and only if p = 1 . □ 



Proof of Theorem \1.4\ For a knot L, we have q{L) = 3 if and only if it is quandle colorable 
by (Z3,i*i), q{L) = 4 if and only if it is quandle colorable by 5*4, but not by (Z3,i*i), 
q{L) = 5 if and only if it is quandle colorable by (Z5, 1*1) or (Z5, 1*2), but not by (Z3, 1*1) 
nor 5*4, q{L) = 7 if and only if it is quandle colorable by (Z7,i*i), (Z7, 1*2) or (Z7, 1*3), 
but not by (Z3,i*i), S4, (Z5,i*i) nor (Z5,i*2), and q{L) > 8, otherwise. Note that since 
a knot is (Z5, i*3)-colorable (resp. (Z7, i*4)-colorable or (Z7, i*5)-colorable) if and only if 
it is (Z5, i*2)-colorable (resp. (Z7, i*2)-colorable or (Z7, i*3)-colorable) by Proposition 11.11 
(2), we can omit to consider (Z5, i*3)-colorings, (Z7, i*4)-colorings and (Z7, i*5)-colorings. 
By Lemma 13. H we can also omit to consider QS6-colorings and QS6'-colorings. For twist 
knots, we consider each case in more detail. 

We consider only the case where the crossing number c is even. (A similar calculation 
will do for the case where c is odd, and we omit it.) Then the twist knot with crossing 
number c is (Z3, i*i)-colorable if and only if c = 6mi for some positive integer mi, (Z5, 1*1)- 
colorable if and only if c = lOma + 4 for some non-negative integer m2, (Z5, i*2)-colorable 
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if and only if c = lOms + 6 for some non-negative integer ms, (Z7, i*i)-colorable if and 
only if c = lAm^ + 12 for some non-negative integer m4, (Z7, i*2)-colorable if and only if 
c = 14m5 for some positive integer m^, (Z7, i*3)-colorable if and only if c = IAttiq + 6 for 
some non-negative integer mg by Lemma 13.21 The knot is colorable with the tetrahedron 
quandle if and only if c = 4m for some positive integer m by Lemma 13.31 

When L is S'4-colorable and simultaneously (Z3, 1 * i)-colorable, 4m = c = 6mi. This 
implies that m = 3gi for some positive integer qi. Thus S4 is a quandle which gives the 
minimal quandle order if and only if m = 3g + r for r G {1,2} and some non- negative 
integer q. 

When L is (Z5, i*i)-colorable and simultaneously (Z3, i*i)-colorable, 10m2+4 = c = 6mi. 
This implies that 5m2 = 3mi — 2 = 1 (mod 3). Hence m2 = 3gi + 2 for some non- negative 
integer qi. When L is (Z5, i*i)-colorable and simultaneously colorable with the tetrahedron 
quandle, 10m2 + A = c = 4m. This implies that 5m2 = 2m — 2 = (mod 2). Hence 
m2 = 2^2 for some non-negative integer g2- Thus (Z5, 1*1) is a quandle which gives the 
minimal quandle order if and only if m2 = 6q + r for r G {1,3} and some non-negative 
integer q. 

When L is (Z5, i*2)-colorable and simultaneously (Z3, i*i)-colorable, 10m3+6 = c = 6mi. 
This implies that 5m3 = 3mi — 3 = (mod 3). Hence m3 = 3gi for some non-negative 
integer qi. When L is (Z5, i*2)-colorable and simultaneously colorable with the tetrahedron 
quandle, 10m3 + 6 = c = 4m. This implies that 5m3 = 2m — 3 = 1 (mod 2). Hence 
"^3 = 2q'2 + 1 for some non-negative integer g2- Thus (Z5, 1*2) is a quandle which gives the 
minimal quandle order if and only if m3 = 6q + r for r G {2,4} and some non-negative 
integer q. 

When L is (Z7, 1 * i)-colorable and simultaneously (Z3, 1 * i)-colorable, 14m4 + 12 = 
c = 6mi. This implies that 7m4 = 3mi — 6 = (mod 3). Hence m4 = 3gi for some 
non-negative integer qi. When L is (Z7, 1 * i)-colorable and simultaneously colorable with 
the tetrahedron quandle, 14m4 + 12 = c = 4m. This implies that 7m4 = 2m — 6 = 
(mod 2). Hence m4 = 2^2 for some non-negative integer g2- When L is (Z7, 1 * i)-colorable 
and simultaneously (Zs,! * i)-colorable, 14m4 + 12 = c = 10m2 + 4. This implies that 
7m4 = 5m2 — 4 = 1 (mod 5). Hence m4 = bq^ + 3 for some non-negative integer q^. When 
L is (Z7, 1 * i)-colorable and simultaneously (Z5, 1 * 2)-colorable, 14m4 + 12 = c = 10m3 + 6. 
This implies that 7m4 = 5m3 — 3 = 2 (mod 5). Hence m4 = 5g4 + 1 for some non-negative 
integer ^4. Thus (Z7, 1*1) is a quandle which gives the minimal quandle order if and only if 
m4 = 30g + r for r G {5, 7, 17, 19, 25, 29} and some non-negative integer q. 

When L is (Z7, 1 * 2)-colorable and simultaneously (Z3, 1 * i)-colorable, 14m5 = c = 6mi. 
This implies that 7m5 = 3mi = (mod 3). Hence ms = 3gi for some positive integer qi. 
When L is (Z7, 1 * 2)-colorable and simultaneously colorable with the tetrahedron quandle, 
14m5 = c = 4m. This implies that 7m5 = 2m = (mod 2). Hence = 2q2 for some 
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positive integer g2- When L is (Z7, 1 * 2)-colorable and simultaneously (Z5, 1 * i)-colorable, 
14m5 = c = 10m2+4. This implies that Tms = 5m2+2 = 2 (mod 5). Hence = Sga + l for 
some non-negative integer ^3. When L is (Z7, 1 * 2)-colorable and simultaneously (Z5, 1 * 2)- 
colorable, lAm^ = c = lOma + 6. This implies that Tms = bm^ + 3 = 3 (mod 5). Hence 
ms = 5^4 + 4 for some non-negative integer q^. Thus (Z7, 1*2) is a quandle which gives the 
minimal quandle order if and only if = 30q + r for r G {5, 7, 13, 17, 23, 25} and some 
non-negative integer q. 

When L is (Z7, i*3)-colorable and simultaneously (Z3, i*i)-colorable, 14m6+6 = c = 6mi. 
This implies that 7mQ = 3mi —3 = (mod 3). Hence mg = 3gi for some non- negative 
integer qi. When L is (Z7, 1 *3)-colorable and simultaneously colorable with the tetrahedron 
quandle, 14m6 + 6 = c = 4m. This implies that YrriQ = 2m — 3 = 1 (mod 2). Hence mg = 
2^2 + 1 for some non-negative integer g2- When L is (Z7, 1 * 3)-colorable and simultaneously 
(Zs,! * i)-colorable, 14m6 + 6 = c = 10m2 + 4. This implies that 7mQ = 5m2 — 1 = 4 
(mod 5). Hence tuq = dq^ + 2 for some non-negative integer ^3. When L is (Z7, 1 * 3)- 
colorable and simultaneously (Z5, 1 * 2)-colorable, 14m6 + 6 = c = 10m3 + 6. This implies 
that 7m6 = Sms = (mod 5). Hence ttiq = 5^4 for some non-negative integer q^. Thus 
(Z7, 1*3) is a quandle which gives the minimal quandle order if and only if rriQ = 30q + r 
for r G {4, 8, 14, 16, 26, 28} and some non-negative integer q. 

Next we consider the case where c is odd. Then the twist knot with crossing number c 
is (Z3, i*i)-colorable if and only if c = 6mi + 3 for some non-negative integer mi, (Z5, 1*1)- 
colorable if and only if c = 10m2 + 9 for some non-negative integer m2, (Z5, i*2)-colorable 
if and only if c = 10m3 + 7 for some non-negative integer m3, (Z7, i*i)-colorable if and 
only if c = 14m4 + 5 for some non-negative integer m4, (Z7, i*2)-colorable if and only if 
c = 14m5 + 3 for some positive integer ms, (Z7, i*3)-colorable if and only if c = 14m6 + 11 
for some non-negative integer me by Lemma 13.21 The knot is colorable with the tetrahedron 
quandle if and only if c = 4m — 1 for some positive integter m by Lemma 13.31 

When L is S'4-colorable and simultaneously (Z3, 1 * i)-colorable, 4m — 1 = c = 6mi + 3. 
This implies that m = 3gi + 1 for some non-negative integer qi. Thus S4 is a quandle 
which gives the minimal quandle order if and only if m = 3g + r for r G {2,3} and some 
non- negative integer q. 

When L is (Z5, 1 * i)-colorable and simultaneously (Z3, 1 * i)-colorable, 10m2 + 9 = c = 
6mi + 3. This implies that 5m2 = 3mi — 3 = (mod 3). Hence m2 = 3gi for some 
non- negative integer qi. When L is (Z5, 1 * i)-colorable and simultaneously colorable with 
the tetrahedron quandle, 10m2 + 9 = c = 4m — 1. This implies that 5m2 = 2m — 5 = 1 
(mod 2). Hence m2 = 2g2 + 1 for some non-negative integer g2- Thus (Z5, 1*1) is a quandle 
which gives the minimal quandle order if and only if m2 = 6q + r for r G {2,4} and some 
non- negative integer q. 
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When L is (Z5, 1 * 2)-colorable and simultaneously (Z3, 1 * i)-colorable, lOma + 7 = c — 
6mi + 3. This implies that Sma = 3mi — 2 = 1 (mod 3). Hence 777,3 = 3gi + 2 for some 
non- negative integer qi. When L is (Z5, 1 * 2)-colorable and simultaneously colorable with 
the tetrahedron quandle, 107773 — c — Am — 1. This implies that 57773 — 2777 — 4 = 
(mod 2). Hence 7773 = 2q2 for some non- negative integer 52- Thus (Z5, 1*2) is a quandle 
which gives the minimal quandle order if and only if = 6g + r for r e {1,3} and some 
non- negative integer q. 

When L is (Z7, 1 * i)-colorable and simultaneously (Z3, 1 * i)-colorable, 1477i4 — c — 
67711 + 3. This implies that 77774 = Sttii — 1 = 2 (mod 3). Hence 7714 = 3gi -|- 2 for some 
non-negative integer qi. When L is (Z7, 1 * i)-colorable and simultaneously colorable with 
the tetrahedron quandle, 14m4 + 5 = c = Am — l. This implies that 77774 = 2777 — 3 = 1 (mod 
2). Hence 7774 = 2g2 + 1 for some non- negative integer g2- When L is (Z7, 1 * i)-colorable 
and simultaneously (Z5, 1 * i)-colorablc, 147ri4 + 5 = c = IO7772 -|- 9. This implies that 
77714 = 57772 + 2 = 2 (mod 5). Hence 7774 = 5qs + 1 for some non- negative integer q^. When 
L is (Z7, 1 * i)-colorable and simultaneously (Z5, 1 * 2)-colorable, 147774 + 5 = c = IO7773 -|- 7. 
This implies that 77774 = 57773 + 1 = 1 (mod 5) . Hence 7774 = 5q4 + 3 for some non-negative 
integer q^. Thus (Z7, 1*1) is a quandle which gives the minimal quandle order if and only if 

7774 = 30q + r for r e {0, 4, 10, 12, 22, 24} and some non-negative integer q. 

When L is (Z7, 1 * 2)-colorable and simultaneously (Z3, 1 * i)-colorable, 147775 + 3 — c — 
67771 + 3. This implies that 77775 = 3777i = (mod 3). Hence 7774 = 3qi for some non- 
negative integer qi. When L is (Z7, 1 * 2)-colorable and simultaneously colorable with the 
tetrahedron quandle, 147775 + 3 — c — Am — 1. This implies that 77775 = 2777 — 2 = 
(mod 2). Hence 7775 = 2^2 for some non-negative integer g2- When L is (Z7, 1 * 2)-colorable 
and simultaneously (Z5, 1 * i)-colorable, 1477^5 + 3 = c — IO7772 + 9. This implies that 

77775 = 57772 + 3 = 3 (mod 5). Hence 7775 = 5g3 + 4 for some non- negative integer ^3. When 
L is (Z7, 1 * 2)-colorable and simultaneously (Z5, 1 * 2)-colorable, 147775 + 3 = c = 10r?73 + 7. 
This implies that 77775 = 57773 + 2 = 2 (mod 5). Hence 7775 = 5g4 + 1 for some non-negative 
integer ^4. Thus (Z7, 1*2) is a quandle which gives the minimal quandle order if and only if 

7775 = 30q + r for r G {5, 7, 13, 17, 23, 25} and some non-negative integer q. 

When L is (Z7, 1 * 3)-colorable and simultaneously (Z3, 1 * i)-colorable, 147776 + 11 = c = 
6r77i + 3. This implies that Tuiq — Srrii — 4 = 2 (mod 3). Hence uiq = 3gi + 2 for some 
non- negative integer qi. When L is (Z7, 1 * 3)-colorable and simultaneously colorable with 
the tetrahedron quandle, 14r776 + 11 = c = 4r77 — 1. This imphes that 7r776 = 2r77 — 6 = 
(mod 2). Hence 7776 = 2?2 for some non-negative integer 52- When L is (Z7, 1 * 3)-colorable 
and simultaneously (Z5,i * i)-colorable, 14/776 + 11 = c = 10/772 + 9. This implies that 

77776 = 57772 — 1 = 4 (mod 5). Hence me — bq^ + 2 for some non-negative integer q^. When 
L is (Z7, 1 * 3)-colorable and simultaneously (Z5, 1 * 2)-colorablc, IAttiq + 11 = c = IO7773 + 7. 
This implies that 7mQ — 57773 — 2 = 3 (mod 5). Hence 7776 = 5^4 + 4 for some non-negative 
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integer ^4. Thus (Z7, 1*3) is a quandle which gives the minimal quandle order if and only if 
rriQ = 30q + r for r G {1, 3, 13, 15, 21, 25} and some non-negative integer q. 

The above argument yields the conclusion of Theorem ll.4[ □ 
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